A Method for Choosing the Regularization Parameter in Generalized Tikhonov Regularized Linear Inverse Problems
نویسندگان
چکیده
This paper presents a systematic and computable method for choosing the regularization parameter appearing in Tikhonov-type regularization based on non-quadratic regularizers. First, we extend the notion of the L-curve, originally defined for quadratically regularized problems, to the case of non-quadratic functions. We then associate the optimal value of the regularization parameter for these non-quadratic problems with the corner of the resulting generalized L-curve. We identify the corner of this L-curve as the point of tangency between a straight line of arbitrary slope and the L-curve. This definition results in a corresponding algebraic equation which the optimal regularization parameter must satisfy. This algebraic equation naturally leads to an iterative algorithm for the optimal value of the regularization parameter. The convergence of this iterative algorithm is established. Simulation results confirm that the proposed method yields values of the regularization parameters that result in good reconstructions for non-quadratic problems.
منابع مشابه
Ill-Posed and Linear Inverse Problems
In this paper ill-posed linear inverse problems that arises in many applications is considered. The instability of special kind of these problems and it's relation to the kernel, is described. For finding a stable solution to these problems we need some kind of regularization that is presented. The results have been applied for a singular equation.
متن کاملThe method of fundamental solution for solving multidimensional inverse heat conduction problems
We propose in this paper an effective meshless and integration-free method for the numerical solution of multidimensional inverse heat conduction problems. Due to the use of fundamental solutions as basis functions, the method leads to a global approximation scheme in both the spatial and time domains. To tackle the ill-conditioning problem of the resultant linear system of equations, we apply ...
متن کاملA numerical approach for solving a nonlinear inverse diusion problem by Tikhonov regularization
In this paper, we propose an algorithm for numerical solving an inverse non-linear diusion problem. In additional, the least-squares method is adopted tond the solution. To regularize the resultant ill-conditioned linear system ofequations, we apply the Tikhonov regularization method to obtain the stablenumerical approximation to the solution. Some numerical experiments con-rm the utility of th...
متن کاملMorozov’s Discrepancy Principle for Tikhonov-type functionals with non-linear operators
In this paper we deal with Morozov’s discrepancy principle as an aposteriori parameter choice rule for Tikhonov regularization with general convex penalty terms Ψ for non-linear inverse problems. It is shown that a regularization parameter α fulfilling the discprepancy principle exists, whenever the operator F satisfies some basic conditions, and that for this parameter choice rule holds α→ 0, ...
متن کاملA numerical Algorithm Based on Chebyshev Polynomials for Solving some Inverse Source Problems
In this paper, two inverse problems of determining an unknown source term in a parabolic equation are considered. First, the unknown source term is estimated in the form of a combination of Chebyshev functions. Then, a numerical algorithm based on Chebyshev polynomials is presented for obtaining the solution of the problem. For solving the problem, the operational matrices of int...
متن کامل